# 计算走n阶，可以有多少种走法
def get_number(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return get_number(n - 1) + get_number(n - 2)


result = get_number(8)
print(result)
